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How Rings assiop address sp ace 

Slcpi: digainccMwiTg address to self (to SQmepcwerof2) 
Stepl asa^theresdttoself addess 
Step3: neoctjidd^ self.addr+adf_adclrj;pace;//nLm 
Step4 senddovmnext ad(^ 



Exaanbla: 

Dmaineds I6addis 
Uartjieeds4 
luter needs 2S6 



self= 16 




Addj=512 
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dkl 



clk2 



If the dday between "dkl** and «clk2** 
greater then the delay fVom Q to d of 
second flipflop, we have a race on our 
meaning right hand flipflop will 
sample the data of Q a whole clock period 
early. 




compound B 



clock runs with data 

the problem is possible race. 
However, we control the logic on 
each flipflop leaving the compound, 
because it is always the saine standart 
ring-interface module, we can ensure, 
that the delay will be at least enough. 
And more importantly easily checked 
after layout. 
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^ cTkb 
compound 13 



this arrangement has the advantage 
of auto ensuring the no race 
^-condition (at least in ihis simple 



dala_bcase) exiNts 




data_a which changes after clkb, 
which is later then clka, is sampled 
by clka. NO RACE, 
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clkb 

compouDd A 
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compound B 
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clock 



clock 




clka 



clkb 



dat£L.a 




clock 



nceitainty range 



data_a leaving the bridge goes to fnember * V and 
there should be sampJed by rising of clkb. clkb 
lags a lot behind clka of the bridge. As clearly seen 
from the waveforms, race is eminent. Here we 
should add latches for all the data lines (-90). 
Adding latch works however if the delay between 
clka and clkb is less then 75% of cycle time, 
otherwise the uncertainty kills the usable time. It 
sets hard limit on the number of ring members. 
Also keep in mind that latches needed on each OK 
signal between members of the ring 
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clock 




ncertainty range 



Here, data_b leaves member "b" to be sampled by 
clka in the bridge. But now clkb lags a lot behind 
clka. This actually works to our advantage.- If the 
lag is smaller then better part of clock cycle. This ^ 
solution looks better, because between adjacent 
members, we can take care to delay the datas 
beyond danger zonQ of clock delay, the OK signals 
are covered automatically, and last leg data is also 
covered. The only signal not safe is the OK from 
bridge to "b" memt)cr. U will need a latch in **b". 



F'9 



big module 



data in 



local_clock^''^ 

local_data_out 



data from 
previous memoer 



elk 



n't 



r—, ^/'^ 
clock 



ring interface 



local clock lags behind 
ring_interface clock of this 
module, because we presume the 
module is big. for data_comi ng 
out, it is not a problem, it changes 
later then ring-i/f flipflops clock. 
However for data entering the 
module from previous member, 
the race is a possibility we must 
look into. 
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if module "a" sends a message to module "b". ring works 
fine. However if most of the traffic is from "c" to "b". 
this is more expensive in terms of latency. 



Another problem is "peak latency". Suppose that , "a" 
transmits mostly to "d" and "b" mostly to "c" In this case 
communication between "b" and "c** suffers degradation 
in case that peak traffic coincide. 
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Land bridge gets its name from the fact that it is 
a luxury. Tt spans across connected modules. 
The idea is simple. When V2 sends message to 
DJ it gets to one side of the bridge. This side 
analyzes the destination address and by some 
magic (explained later) decides to short-cut the 
path. The message re-appears at the other end of 
the bridge and gets fast to Dl . By same magic, 
message from VI lo D2 get bypassed also, 
message from VI to Dl is treated directly. 



1^0 3 near 




Enumeration is started by "Anchor" 
which assigns address=l to itself, results 
of enumeration are labels 1 to 7. land 
bridge gets two addresses » as if it were not 
one module, there is "near** end, that got 
enumeration label "3", and the "far*' end 
marked 6. 
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Bridge takes responcibility for strays, 
but only at the "far" end. During 
enumeration, bridge is "polarized" to 
have near and far end. Near is the end 
first struck by enumeration message. 



So we have exactly one enforcer for each 
ring. 



3 near 



( Anqhor 




62 



12 




In land bridge ring, the situation is trickier. If V2 
send message to addTBss=5. The land bridge 
divert at 1 1/far end. it will re-appear at 3 and 
start cycling forever. 

We have to define an algorithm that will take 
care of all cases. 

Luckily there is a way. 

Land Bridge deals only with messages arriving 
at the far end and being diverted. It marks and 
monitors only those. Messages arriving at near 
end, keep their markings. Messages at fdar end 
going through, are left alone. 
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ok 








scan_lcst ^ 




reset ^ 











|3Q 



elk 



type 



ok 



idle / msgA 



\idl€ 



during the first dock, OK remains active, when type 
is of msgA. It means that on the next clock, 
memberA may send new message. memberA uses 
this ok to send msgB on the next clock. msgB gets 
stuck for a clock because OK goes inactive. It goes 
inactive because the fifo in memberB is full. One 
clock later, the fifo has a free entry, so OK returns to 
1 and type returns to idle next clock, return to idle 
could also be change to next message, if there was 
one. 



imsg iok 



omsg ook 




umsg 



uok 
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member A 



member B 

imsgiok omse oak 




The incoming messages are examined first 
to see if it is supervisor or work/program. 
Work/program messages have address field. 
We check if it is our address. Since we know 
thai our address is aligned to our power of 2. 
The address mask (named split mask) 
causes only certain number if upper bits to 
be compared. The lower part of the address 
is passed inside as internal address. The 
upper bits are compared against self-address 
register. This register gets its value during 
enumeration protocol. The lower part of this 
register is always masked.. Hopefully 
synthesis will delete the unused bits 
implementation. 




comparator^ 
ours/through 



dont care part 
of self-address 



part of the address 
that enters the member 
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Fig. 3^ 
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the second land bridge solves most traffic problems, but 
adds 4 clocks in the overall ring length. This is not a big 
problem because no message should travel the whole 
perimiter. 




The Utopia interface is 
forced into mode that 
communicates in 
messages, not cells. We 
using the I/O and maybe 
some of the logic. 
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